Computational geometry - PDFSEARCH.IO - Document Search Engine

Computational geometry
Results: 1031

#	Item
491	A computational approach to stability problems Robert J. MacG. Dawson Dept. of Mathematics and Computing Science Saint Mary’s University Halifax, Nova Scotia Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:01:11 Polytopes Abstract algebra Linear algebra Polyhedra Simplex Topology Facet Euclidean vector Vector space Algebra Geometry Mathematics
492	On the conversion of ordinary Voronoi diagrams into Laguerre diagrams Francois Anton[ and Darka Mioc\ Department of Computer Science, Main Mall, Vancouver, B.C., V6T 1Z4, Canada E-mail: \CRG, U Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:05:22 Computational geometry Diagrams Circles Discrete geometry Voronoi diagram Radical axis Delaunay triangulation Orthogonality Edmond Laguerre Geometry Mathematics Analytic geometry
493	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Planar Convex Hull Range Query and Related Problems Nadeem Moidu ∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Mathematics B-tree Binary tree K-d tree Convex hull Dynamic convex hull Computational geometry Interval tree Graph theory Computing Convex hull algorithms
494	CCCG 2009, Vancouver, BC, August 17–19, 2009 Wireless Localization with Vertex Guards is NP-hard Tobias Christ∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:40 Vertex Polygon Polytopes Geometry Art gallery problem Computational geometry
495	Kevin A. Wortman Department of Computer Science California State University, Fullerton 800 N. State College Blvd. Fullerton, CA 92831 Add to Reading List Source URL: kwortman.ecs.fullerton.edu Language: English - Date: 2012-09-17 01:47:31 California David Eppstein Donald Bren School of Information and Computer Sciences California State University XPL Computer science University of California Irvine Computational geometry University of California Association of Public and Land-Grant Universities American Association of State Colleges and Universities Academia
496	Faster Construction of Planar Two-centers David Eppstein∗ Abstract tical implementation. The method is complicated, and Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1997-12-08 20:38:05 Analysis of algorithms Computational geometry Probabilistic complexity theory Randomized algorithm Algorithm Time complexity Binary search algorithm LP-type problem Closest pair of points problem Theoretical computer science Applied mathematics Mathematics
497	CCCG 2010, Winnipeg MB, August 9–11, 2010 Constrained k-center and Movement to Independence Adrian Dumitrescu∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:19 Operations research NP-complete problems Approximation algorithm Computational complexity theory Facility location Circle Travelling salesman problem Tower of Hanoi Theoretical computer science Geometry Mathematics
498	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Voronoi Games and Epsilon Nets Aritra Banik∗ Jean-Lou De Carufel† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 10:30:08 Discrete geometry Voronoi diagram Spectral theory Mathematical analysis Ordinary differential equations Mathematics Computational geometry Diagrams
499	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Optimal schedules for 2-guard room search Stephen Bahun∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:35 Polygons Network theory Discrete geometry Computational geometry Shortest path problem Simple polygon Visibility Voronoi diagram Vertex Geometry Mathematics Euclidean plane geometry
500	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Range-Aggregate Extent Queries Prosenjit Gupta∗ Ravi Janardan† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:05:03 Bin Fractional cascading Closest pair of points problem R-tree FO Voronoi diagram Discrete mathematics Mathematics Geometry Computational geometry

UPDATE